جنرالیزاسیون اتوماتیک داده های خطی برای سیستم های gis همراه

امروزه با پیشرفت تکنولوژی و افزایش استفاده از اینترنت و تلفن های همراه هوشمند، پردازش اطلاعات مکانی، مدیریت و نمایش نقشه ها به عنوان یکی از خدمات اصلی به کاربران تلفن های همراه توسط تولیدکنندگان این دستگاه ها مورد توجه است. ولی در حال حاضر روش های نمایش داده های مکانی بر روی سیستم های gis همراه با چالش هایی از جمله حجم بالای داده ها، سرعت انتقال داده ها در عین حفظ دقت و جزییات نقشه ها روبرو هستند از این رو روشی لازم است که این خدمات را متناسب با مشخصات دستگاه های سرویس گیرنده ارائه نماید. در گذشته جنرالیزاسیون داده های رقومی به صورت فرآیندی دستی و نیمه اتوماتیک انجام می شد ولی امروزه با پیشرفت های حاصل شده در این زمینه جنرالیزاسیون به صورت اتوماتیک انجام می پذیرد، اما با این وجود میزان دقت آن هنوز پایین و حجم داده ها بالا است. با مقایسه الگوریتم های جنرالیزاسیون پیشین مانند الگوریتم های داگلاس-پوکر، nth، jenks و ... مشاهده گردید نواقص متعددی از جمله خطاهای کارتوگرافی، دقت پایین جنرالیزاسیون، حجم نسبتاً زیاد اطلاعات پس از اعمال جنرالیزاسیون وجود دارند. با توجه به اینکه حجم داده ها از موارد مهم در مبحث انتقال اطلاعات بر روی شبکه می باشد و بر میزان رضایت کاربران تأثیر مستقیم دارد. به همین منظور، ابتدا با شناسایی بهینه ترین الگوریتم و پس از آن با استخراج پارامتر های موثر در فرآیند جنرالیزاسیون که از اهداف اصلی این تحقیق می باشند باعث کاستن حجم داده ها و افزایش دقت جنرالیزاسیون اتوماتیک می شود. استفاده از الگوریتم هایی مانند داگلاس-پوکر، الگوریتم nth و ... به تنهایی پاسخگوی اهداف مورد انتظار این تحقیق برای سیستم های gis همراه نبودند. بنابراین با شناسایی ویژگی های عوارض نقشه، پارامترهایی مانند طول عوارض خطی، اهمیت، مقیاس، ابعاد صفحه نمایش استخراج گردید و تحت عنوان مدل شبه فیزیکی با الگوریتم داگلاس-پوکر ترکیب گردید. در نهایت اعمال الگوریتم ترکیبی مورد نظر این تحقیق بر روی پایگاه داده ی عوارض خطی جاده های استان زنجان منجر به کاهش حجم داده ها به میزان حدود نصف حجم اولیه با حداقل کاهش دقت گردید که این مسئله موفقیتی برای این تحقیق محسوب می شود. کلمات کلیدی: جنرالیزاسیون، الگوریتم داگلاس-پوکر، سیستم های gis همراه، مدل شبه فیزیکی.